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XXIII. A Memoir on the Symmetric Functions of the Moots of an Equation. 

By Aethur Cayley, lE^sq^,^ F,B,S. 

Eeceived December 18, 1856, — Bead January 8, 1857. 

There are contained in a work, which is not, I think, so generally known as it deserves 
to be, the ' Algebra' of Meyer Hirsch, some very useful tables of the symmetric functions 
up to the tenth degree of the roots of an equation of any order. It seems desirable to 
join to these a set of tables, giving reciprocally the expressions of the powers and pro- 
ducts of the coefficients in terms of the symmetric functions of the roots. The present 
memoir contains the two sets of tables, viz. the new tables distinguished by the letter (a), 
and the tables of Meyer Hirsch distinguished by the letter (b) ; the memoir contains 
also some remarks as to the mode of calculation of the new tables, and also as to a 
peculiar symmetry of the numbers in the tables of each set, a symmetry which, so far as 
I am aware, has not hitherto been observed, and the existence of which appears to con- 
stitute an important theorem in the subject. The theorem in question might, I think, 
be deduced from a very elegant formula of M. Borchardt (referred to in the sequel), 
which gives the generating function of any symmetric function of the roots, and contains 
potentially a method for the calculation of the Tables (^), but which, from the example 
I have given, would not appear to be a very convenient one for actual calculation. 
Suppose in general 

(1, 5, c..5!^l, ^)''=:(1— a^)(l-- /3^)(1— y^)..., 
so that 

— 5=2a, -|-(?=Sa|3, — d=2aj3y, &c., 
and if in general 

where as usual the summation extends only to the distinct terms, so that e, g, {p^) con- 
tains only half as many terms as (l?^), and so in all similar cases, then we have 

--5=(1), +^=(1'), -d={l%&cc,; 

and the two problems which arise are, first to express any combination ¥<f ... in terms 
of the symmetric functions {Vm^,,), and secondly, or conversely, to express any 
symmetric function [I'mF,,,) in terms of the combinations Pd^, ... 

It vnll conduce materially to brevity if 1^2^... be termed the partition belonging to 
the combination ¥d^ . . . ; and in Hke manner if l"m^ ... be termed the partition belonging 
to the symmetric function (?m^...), and if the sum of the component numbers of the 
partition is termed the weight. 

Consider now a line of combinations corresponding to a given weight, e, g, the 
weight 4, this will be 
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e M (f ¥c ¥ (line) 

4 13 2^ P2 1* 

where I have written under each combination the partition which belongs to it, and in 
like manner a column of symmetric functions of the same weight, viz. 

(4) (column) 

(31) 

(2^) 

(21^) 

where, as the partitions are obtained by simply omitting the ( ), I have not separately 
written down the partitions. 

It is at once obvious that the different combinations of the line will be made up of 
numerical multiples of the symmetric functions of the column ; and conversely, that 
the symmetric functions of the column will be made up of numerical multiples of the 
combinations of the line ; but this requires a further examination. There are certain 
restrictions as to the symmetric functions which enter into the expression of the com- 
bination, and conversely, as to the combinations which enter into the expression of the 
symmetric function. The nature of the first restriction is most clearly seen by the 
following Table : — 



Number of Parts, 


Greatest 
Part. 


1 


4 


2 


3 


2 


• 2 


3 


^2 


4 


I 



Combinations 

with their several 

Partitions. 



e 



13 

r^2 

14 



Contain Multiples of the 
Symmetric Functions. 



in 



(21'), 
(21 )j 

(21'), 



(2'), (31), 
(2'), (31), 



(4) 



Greatest Part 
does not exceed 



1 

2 

3 



Number of Parts 
not less than 



4 
3 

2 



Thus, for instance, the combination bd (the partition whereof is 13) contains multiples 
of the two symmetric functions (1*), (21^) only. The number of parts in the partition 
13 is 2, and the greatest part is 3. And in the partitions (1*), (21^) the greatest part 
is 2, and the number of parts is not less than 3. The reason is obYious : each term of 
the developed expression of M must contain at least as many roots as are contained in 
each term of d, that is 3 roots, and since the coefficients are linear functions in respect 
to each root, the combination bd cannot contain a power higher than 2 of any root. 
The reasoning is immediately applied to any other case, and we obtain 

First Eestriction. — ^A combination 5^c^... contains only those symmetric functions 
(l*m^..), for which the greatest part does not exceed the number of parts in the parti- 
tion 1^2^.., and the number of parts is not less than the greatest part in the same 
partition. 

Consider a partition such as 1^2, then replacing each number by a line of units thus, 

1 
11, 
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and summing the columns, we obtain a new partition SI, which may be called the con- 
jugate* of 1^2. It is easy to see that the expression for the combination b^e (fox which 
the partition is 1^2) contains with the coefficient unity, the symmetric function (31), the 
partition whereof is the conjugate of 1^2. In fact Z>^<^=(— -2a)^(Sc(j^), which obviously 
contains the term +1^^^? ^^d. therefore the symmetric function with its coefficient 
+1(31); and the reasoning is general, or 

Theorem. A combination b^c^.. contains the symmetric function (partition conjugate 
to 1^2^ . . .) with the coefficient unity, and sign + or — according as the weight is even 
or odd. 

Imagine the partitions arranged as in the preceding column, viz. first the partition 
into one part, then the partitions into two parts, then the partitions into three parts, 
and so on; the partitions into the same number of parts being arranged according to 
the magnitude of the greatest part (the greatest magnitude first), and in case of equality 
according to the magnitudes of the next greatest part, and so on (for other examples, 
see the outside column of any one of the Tables). The order being thus completely 
defined, we may speak of a partition as being prior or posterior to another. We are 
now able to state a second restriction as follows. 

Second Eestriction. — ^The combination b^c"^ . . . contains only those symmetric functions 
which are of the form (partition not prior to the conjugate of 1^2^. . .). 

The terms excluded by the two restrictions are many of them the same, and it might 
at first sight appear as if the two restrictions were identical ; but this is not so : for 
instance, for the combination bd\ see Table Vll(a), the term (41^) is excluded by the 
first restriction, but not by the second ; and on the other hand, the term (3^1), which is 
not excluded by the first restriction, is excluded by the second restriction, as contammg 
a partition 3^1 prior in order to 32^ which is the partition conjugate to 13^ the partition 
of bd\ It is easy to see why bd^ does not contain the symmetric function (3^1); in fact, 
a term of (3^1) is (a^jS^), which is obviously not a term of M^=( — Sa)(2a/37)^; but I 
have not investigated the general proof. 

I proceed to explain the construction of the Tables (a). The outside column 
contains the symmetric functions arranged in the order before explained ; the outside or 
top line contains the combinations of the same weight arranged as follows, viz. the 
partitions taken in order from right to left are respectively conjugate to the partitions 
in the outside column, taken in order from top to bottom ; in other words, each square 
of the sinister diagonal corresponds to two partitions which are conjugate to each other. 
It is to be noticed that the combinations taken in order, from left to right, are not in 
the order in which they would be obtained by Arbogast's Method of Derivations from 
an operand a% a being ultimately replaced by unity. The squares above the sinister 
diagonal are empty (i e. the coefficients are zero), the greater part of them in virtue of 
both restrictions, and the remainder in virtue of the second restriction; the empty 
squares below the sinister diagonal are empty in virtue of the second restriction; but 
the property was not assumed in the calculation. 

* The notion of Conjugate Partitions is, I believe, due to Professor Stltesteb or Mr. Pebeibs, 
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The greater part of the numbers in the Tables (a) were calculated, those of each table 
from the numbers in the next preceding table by the following method, depending on 
the derivation of the expression for h^'^^c^.,. from the expression for b^c^,,. Suppose, 
for example, the column cd of Table Y{a} is known, and we wish to calculate the 
column bed of Table Yl{a), The process is as follows : — 

Given 



we obtain 



2n 
1 


21^ 
3 


V 


10 



321 


2' 


3V 


2n^ 


2V 


I' 


1 


3 




2 










3 


6 


12 








3 


8 


10 

22 


60 
60 


1 


3 



where the numbers in the last line are the numbers in the column bed of Table Yl(a). 
The partition 2^1, considered as containing a part zero, gives, when the parts are success- 
ively increased by 1, the partitions 321, 2\ 2^1^ in which the indices of the increased 
part (^. e. the original part plus unity) are 1, 3, 2 ; these numbers are taken as multi- 
pliers of the coefficient 1 of the partition 2^1, and we thus have the new coefficients 
1, 3, 2 of the partitions 321, 2^ 2^1^ In like manner the coefficient 3 of the partition 
21^ gives the new coefficients 3, 6, 12 of the partitions 31^ 2^1^ 21^ and the coefficient 
10 of the partition 1' gives the new coefficients 10, 60 of the partitions 21' and 1^, and 
finally, the last line is obtained by addition. The process in fact amounts to the multi- 
plication separately of each term of c(?=: 

l(2n) + 3(2P)+10(10 

by b=z(l). It would perhaps have been proper to employ an analogous rule for the 
calculation of the combinations c^d'' . . not containing i, but instead of doing so I availed 
myself of the existing Tables (5). But the comparison of the last line of each Table (a) 
(which as corresponding to a combination 6^ was always calculated independently of the 
Tables (b)) with such last line as calculated from the corresponding Table (^), seems to 
afford a complete verification of both the Tables ; and my process has in fact enabled me 
to detect several numerical errors in the Tables (b), as given in the English translation 
of the work above referred to. It is not desirable, as regards facility of calculation and 
independently of the want of verification, to calculate either set of Tables wholly from 
the other ; the rules for the independent calculation of the Tables (b) are fully and clearly 
explained in the work referred to, and I have nothing to add upon this subject. 

The relation of symmetry, alluded to in the introductory paragraph of the present 
memoir, exists in each Table of either set, and is as follows : viz. the number in the Table 
corresponding to any two partitions in the outside column and the outside line respect- 
ively, is equal to the number corresponding to the same two partitions in the outside 
line and the outside column respectively. Or, calling the two partitions P, Q, and 
writing for shortness, combination (P) for the combination represented by the partition 
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P, and for greater clearness, symmetric function (P) (instead of merely (P)) to denote 
the symmetric function represented by the partition P, we have the following two 
theorems, viz. 

Theorem. The coefficient in combination (P) of symmetric function (Q) is equal to 
the coefficient in combination (Q) of symmetric function (P) ; 
and conversely, 

Theorem. The coefficient in symmetric function (P) of combination (Q) is equal to 
the coefficient in symmetric function (Q) of combination (P). 

M. Borchardt's formula, before referred to, is given in the 'Monatsbericht' of the 
Berlin Academy (March 5, 1855)*, and may be thus stated: viz. consideringt he case of 
n roots, write 

then 

1 1 1 \ 1^ .^ f^fy-'fu d d d n(^5^, ..w) 

V — oLX \—^y 1 — KuJ k^ ^ H {Xyy, ,,u) dw dy du fafy -^-fu ' 

where H (^, y^ ,, u) denotes the product of the differences of the quantities x^ y^ ... ii^ 
and on the left-hand side the summation extends to all the different permutations of 
a, |3, . . . ;^, or what is the same thing, of x, y^ . . u. 

Suppose for a moment that there are only two roots, so that 

(1, b, cjl, xf=(l-ocx){l-px), 
then the left-hand side is 

(l-«^)(l~/32/)"^(l-~ai/)(l~/3^)' 
which is equal to 

2+(a+ft){x+y) + (a'+^'){x'+f)+2a(5xy+{a^^ 

and the right-hand side is 



which is equal to 



and therefore to 



I fafy d d x—y 
c ' X — y dx dy fxfy 

1 My^ \ fxfy-fyfx-^{^'-y)f^fy 
c ^-y\ [fafify? 



f^fy-fyf^ 



c My 



lEp+A/y} ; 



or substituting ioxfx.fy their values, 

x—y 

becomes equal to 

2c'—¥—bc{X'\-y)—2(?xy, 

and fxfy is equal to 

h''+2hc{x+y)+id'xy. 

The right-hand side is therefore equal to 

2-\-h[x'\-y) + 2cxy 



{l+bx + cx^){l + by + cy^)' 
* And in CreUe, t. Hii. p. 195.— Note added 4tli Dec. 1857, A. C. 
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And comparing with the value of the left-hand side, we see that this expression may be 
considered as the generating function of the symmetric functions of (a, /3), viz. the 
expression in question is developable in a series of the symmetric functions of (^, y)^ the 
coefficients being of course functions of h and c^ and these coefficients are (to given 
numerical factors ^m) the symmetric functions of the roots (os, |3). 

And in general it is easy to see that the left-hand side of M, Boechaedt's formula is 
equal to 

[0]+[i](i)(iy+[2](2)(2y+[P](i^)(i7+&c, 

where (1), (2), (l^), &c. are the symmetric functions of the roots (aj, ^, ... 7c)^i\)\ {%)\ 
(1^)^, &c. are the corresponding symmetric functions of (^, y^ . . u)^ and [0], [1], [2], [1^], 
&c. are mere numerical coefficients; viz. [0] is equal to 1.2.3...^, and fl], [2], [1^], &c. 
are such that the product of one of these factors into the number of terms in the corre- 
sponding symmetric function (1), (2), (P), &c. may be equal to 1.2.3...^. The right- 
hand side of M. Boechaedt's formula is therefore, as in the particular case, the gene- 
rating function of the symmetric functions of the roots {m, |3, . . . %)^ and if a convenient 
expression of such right-hand side could be obtained, we might by means of it express 
all the symmetric functions of the roots in terms of the coefficients. 



Tables relating to the Symmetric Functions of the Moots of an Equation. 

The outside line of letters contains the combinations (powers and products) of the 
coefficients, the coefficients being all with the positive sign, and the coefficient of the 
highest power being unity ; thus in the case of a cubic equation the equation is 

x^-\-bx^'^cw+d={x-'m){X'—^){X'--y)=^. 

The outside line of numbers is obtained from that of letters merely by writing 1, 2, 3.. 
for i, {?, J. ., and may be considered simply as a diiferent notation for the combinations. 
The outside column contains the different symmetric functions in the notation above 
explained, viz. (1) denotes 2a, (2) denotes 2oj^ (1^) denotes 2o5j3, and so on. The Tables 
(a) are to be read according to the columns; thus Table 11(a) means 5^=1(2)+2(1)^ 
c={V). The Tables {h) are to be read according to the lines; thus Table ll{h) means 
(2)=-2(?+15^ (P)=+l(?. 

l{a). 



11(a). 



Ill(a). 



(1) 



1 

b 



il 

(£) 



2 

c 


P 

h' 


4-1 


-f 1 


+ 2 



(3) 

(21) 

(P) 



3 

d 


be 


1^ 

b^ 






— 1 




1 


—3 


— 1 


-3 


-6 



l{b). 



l{h). 



111(5). 



(1) 



1 
b 



— 1 



(2) 
(P) 



c 


b^ 


-2 


+ 1 


+ 1 





(3) 

(21) 
(P) 



3 
d 


12 

be 


b' 


3 


+ 3 


— I 


+ 3 


-1 




— 1 
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II 

(4) 
(31) 

(20 
(21^) 

(1^ 



IV(a). 



4 
e 


13 
bd 


C>2 

c' 




1^ 










4- 1 








4- 1 


4- 4 






4-1 


4- 2 


+ 6 




4-1 


+ 2 


4- 5 


4-12 


4-1 


+ 4 


-f6 


+ 12 


4-24 



(4) 
(31) 

(20 

(210 
(10 



IV(i). 



4 


13 
bd 




P2 


1^ 


-4 


4-4 


4-2 


— 4 


4-1 


4-4 


— 1 


-2 


4-1 




4-2 




-fl 






-4 


4-1 








4-1 











V(a). 



V(5). 



II 


5 
f 


14 

be 


23 

cd 


P3 

b'd 


12^ 

be' 


1^2 


1^ 

6^ 


(5) 












— 1 


(41) 












1 


5 


(32) 








— 1 


— 3 


10 


(310 








1 


2 


- 7 


20 


(2^1) 






— 1 


- 2 


5 


12 


30 


(210 




— \ 


— 3 


- 7 


-12 


-27 


60 


(10 


— 1 


—5 


-10 


-20 


30 


f)0 


— 120 





5 
/ 


14 

be 


23 

cd 


1^3 

b'd 


12'^ 
be' 


1^2 
h'e 


1^ 


(5) 


-5 


4-5 


4-5 


5 


5 


4-5 


— 1 


(41) 


4-.^ 


1 


-5 


4-1 


+ 3 


1 


(32) 


4-5 


— 5 


-hi 


4-2 


1 


(31^) 


— 5 


4-1 


+ 2 


— 1 








(2n) 


5 


4-3 


-1 










(21^) 


4-5 


-1 











(P) 


1 







VI(«). 



II 

(6) 
(51) 

(42) 

(30 

(410 

(321) 

(20 

(310 

(2^0 

(210 

(10 



6 

9 


15 

¥ 


24 
ee 


b'e 


32 
d' 


123 
bed 


l'^3 

bH 


2^ 


12^2 

b'e' 


1^2 

b'e 


6« 






















+ 1 




















+ 1 


+ 6 


















+ 1 


+ 4 


+ 15 
















+ 1 


+ 2 


+ 6 


+ 20 














+ 1 


v5>^ 


+ 2 


+ 9 


+ 30 




\ 








4- 1 


4- 3 


+ 3 


+ 8 


+ 22 


+ 60 










4- 1 


4- 3 


4- 6 


+ 6 


+ 15 


+ 36 


+ 90 








4- 1 


v5>^ 


4- 3 


4- 10 


+ 6 


+ 18 


+ 48 


+ 120 






4- 1 


4- 2 


4- 2 


4- 8 


4- 18 


+ 15 


+ 34 


+ 78 


+ 180 




4-1 


4- 4 


4- 9 


4- 6 


4-22 


4- 48 


+ 36 


+ 78 


+ 168 


+ 360 


4-1 


4-6 


4-15 


4-30 


4-20 


4-60 


+ 120 


+ 90 


+ 180 


+360 


+ 720 



Yl{b). 



(6) 
(51) 
(42) 

(30 

(410 

(321) 

(20 
(310 

(2no 

(210 

(10 



6 
9 


15 

¥ 


24 
ee 


1^4 


3^ 


123 

bed 


1^3 

b^d 


2^' 


1^2' 
b'c' 


1^*2 
b'c 


1« 


6 +6 


+ 6 


6 


+ 3 


12 


+ 6 


2 


+ 9 


-6 


4-1 


+ 6 


—1 


6 


+ 1 


— 3 


+ 7 


1 


+ 2 


-4 


+ 1 




+ 6 


6 


+ ^ 


+ 2 


3 


+ 4 


2 


— 2 


+ 1 






+ 3 


3 


3 


+ 3 


+ 3 


— 3 


v5>^ 


+ 1 









- 6 


+ 1 


+ 2 


1 


+ 3 


3 


+ 1 








-12 


+ 7 


+ 4 


— 3 


-3 


+ 1 












— 2 


+ 2 


-2 


v9^ 


+ 1 












+ 6 


-1 


-2 


+ 1 
















+ 9 -4 


+ 1 


















- 6 


+ 1 




















+ 1 
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Yll(a). 



II 


7 
h 


16 

iff 


25 

0/ 


P5 


34 
de 


124 
bee 


We 


12^ 
bd' 


2^3 
c'd 


P23 

Wed 


1^3 
b'd 


12^ 
bc^ 


P2' 


1^2 
b'c 


1^ 

b' 


(7) 






























1 


(61) 






■ 






















- 1 


- 7 


(52) 


























1 


— 5 


— 21 


(43) 
























— 1 


- 3 


- 10 


- 35 


(510 




















— 1 


«<5>» 


— 2 


— 11 


~ 42 


(421) 




















- 1 


— 4 


— 3 


— 11 


— 35 


- 105 

— 140 


(sn) 


















— 1 


- 2 


- 6 


- 7 


- 18 


- 50 


(32'') 
















— 1 


- 2 


— 5 


- 12 


- 12 


- 31 


- 80 


210 
— 210 


(41-0 










* 




— 1 


V5^ 


t^ 


— 3 


— 13 


- 6 


- 24 


- 75 


(32P) 












— 1 


- 3 


- 2 


- 5 


— 13 


- 34 


- 27 


- 68 


- 170 


- 420 


(2n) 










— 1 


— 3 


- 6 


~ 7 


- 12 


- 27 


- 60 


- 51 


- 117 


— 270 


- 630 

— 840 


(3V) 








- 1 


t<^ 


~ 4 


- 13 


- 6 


- 12 


— 34 


- 88 


- 60 


- 150 


- 360 


(2V) 




— 1 


2 


— 3 


— 11 


- 24 


— 18 


- 31 


- 68 


— 150 


--117 


- 258 


- 570 


-1260 


(2P) 


— 1 


— 5 


11 


-10 


- 35 


- 75 


- 50 


- 80 


-170 


-360 


-270 


- 570 


-1200 


-2520 


(10 


— 1 


-7 


-21 


-42 


—35 


-105 


-210 


-140 


-210 


-420 


-840 


-630 


1260 


2520 


5040 



VII(5). 



(7 
(61 

(52 

(43 

(51^ 

(421 

(sn 

(32^ 

(41^ 

(321' 

(2n 

(31^ 

(2^^ 

(21' 

(1^ 
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II 


8 

• 


17 


26 


1^6 

b'g 


35 
4f 


125 

bcf 


1^5 

by 


42 


134 

bde 


2^4 


P24 

h^ce 


Vlll(a). 

1^4 232 
5% c^ 


1232 
Wd^ 


12^S 
bcH 


(8) 




















, 












(71) 






■,. 


























(62) 






























(53) 






^ 
























(4^) 




























(6P) 




























(521) 






























(431) 




























(43^) 


























+ 1 


-- 


(3^2) 


























+ 1 


+ 2 




(6P) 






















+ 1 


+ 1 

+ 4 


t<5>» 


«^?> 


t^O^ 


(4212) 






















c^5>^ 


+ 2 




(3'P) 




















+ 1 


+ 2 


+ 6 


+ 2 


+ 4 


+ 1 


(32^1) 


















+ 1 


+ 2 


+ 5 


+ 12 


+ 5 


+ 12 


+ s 


(2*) 
















+ 1 


+ 4 


+ 6 


+ 12 


+ 24 


+ 12 


+ 28 


+ A 


(41^) 








" 






+ 1 


<4?^ 


«.<2>» 


t^O^ 


+ 4 


+ 17 


*^>» 


+ 6 


+ 1 


(32P) 












+ 1 


+ 3 


c<5^ 


+ 3 


+ 7 


+ 18 


+ 46 


+ 12 


+ 30 


-4_ P 


(2^2) 








1 


+ 1 


+ 3 


+ 6 


+ 2 


+ 11 


+ 18 


+ 39 


+ 84 


+ 31 


+ 68 


+ 11 


(31°) 






+ 1 


*4?^ 


+ 5 


+ 16 


^.0^ 


+ 10 


+ 20 


+ 55 


+ 140 


+ 30 


+ 80 


■ + 1^ 


(2n') 






+ 1 


+ 2 


+ 4 


+ 14 


+ 30 


+ 6 


+ 32 


+ 53 


+ 114 


+ 246 


+ 80 


+ 172 


+ 2^ 


(21") 




+ 1 


+ 6 


+ 13 


+ 15 


+ 51 


+ 108 


+ 20 


+ 95 


+ 150 


+ 315 


+ 660 


+ 210 


+ 440 


+ 6c 


(1«) 


+ 1 


4-8 1 


+ 28 


+ 56 


+ 56 


+ 168 


+ 336 


+ 70 


+ 280 


+ 420 


+ 840 


+ 1680 


+ 560 


+ 1120 


+ 16^ 
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